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A tool framework for static and dynamic a nal ysis of object-oriented software with 
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December 1989 Communications of the ACM, volume 32 issue 12 

Additional Information: full citation , abstract , referenc es, citings, index 
terms , review 



Full text available: *p^ pdf(10 9 MB) 



The developers of high-performance scientific applications often work in complex computing 
environments that place heavy demands on program analysis tools. The developers need 
tools that interoperate, are portable across machine architectures, and provide source-level 
feedback. In this paper, we describe a tool framework, the Program Database Toolkit (PDT), 
that supports the development of program analysis tools meeting these requirements. PDT 
uses compile-time information to create a comp ... 

2 Fast detection of communication patterns in distributed executions 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced Studies 
on Collaborative research 

Full text available: 'g) pdf(4.21 MB) Additional Information: full citation , abstract , referenc es, index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based on 
process-time diagrams are often used to obtain a better understanding of the execution of 
the application. The visualization tool we use is Poet, an event tracer developed at the 
University of Waterloo. However, these diagrams are often very complex and do not provide 
the user with the desired overview of the application. In our experience, such tools display 
repeated occurrences of non-trivial commun ... 

3 Parse tree annotations 
James J. Purtilo, John R. Callahan 



A technique for associating rewrite rules with productions so that many high-level 
transformations of a source file can be generated easily is described. While eclipsed in power 
by other editing and compiler generation systems supporting management of both 
synthesized and inherited attributes, this approach is especially simple to employ and is 
sufficient in power to deal with a wide class of problems arising from practical applications. 
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Flick: a flexible, optimizing IDL compiler 

Eric Eide, Kevin Frei, Bryan Ford, Jay Lepreau, Gary Lindstrom 

May 1997 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1997 conference 
on Programming language design and implementation, Volume 32 issue 5 
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An interface definition language (IDL) is a nontraditional language for describing interfaces 
between software components. IDL compilers generate "stubs'* that provide separate 
communicating processes with the abstraction of local object invocation or procedure call. 
High-quality stub generation is essential for applications to benefit from component-based 
designs, whether the components reside on a single computer or on multiple networked 
hosts. Typical IDL compilers, ... 

A high performance Erlang system 

Erik Johansson, Mikael Pettersson, Konstantinos Sagonas 

September 2000 Proceedings of the 2nd ACM SIGPLAN international conference on 
Principles and practice of declarative programming 
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Middleware performance analysis: Performance monitoring of java applications 
M. Harkema, D. Quartel, B. M. M. Gijsen, R. D. van der Mei 

July 2002 Proceedings of the third international workshop on Software and 
performance 
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Full text available: tu pdf( 219.69 KB) 



terms 

Over the past few years, Java has evolved into a mature platform for developing enterprise 
applications. A critical factor for the commercial success of these applications is end-to-end 
performance, e.g., in terms of response times, throughput and availability. This raises the 
need for the development, validation and analysis of performance models to predict 
performance metrics of interest. To develop and validate performance models, insight in the 
execution behavior of the application is essent ... 

Keywords: performance measurement and monitoring of java applications 

The architecture of Montana: an open and extensible programming environ ment with 

an incremental C++ compiler 
Michael Karasick 

November i998 ACM SIGSOFT Software Engineering Notes , Proceedings of the 6th 

ACM SIGSOFT international symposium on Foundations of software 

engineering, volume 23 issue 6 

1- + , u. m ^.,h C md\ Additional Information: full citation , abstract , references , citings, index 

Full text available: TO pdf(!16 MB) ; 

^ terms 

Montana is an open, extensible integrated programming environment for C++ that supports 
incremental compilation and linking, a persistent code cache called a CodeStore, and a set 
of programming interfaces to the CodeStore for tool writers. CodeStore serves as a central 
source of information for compiling, browsing, and debugging. CodeStore contains 
information about both the static and dynamic structure of the compiled program. This 
information spans files, macros, declarations, function bodies, ... 

Keywords: C++, conpilation, extensible systems, frameworks, incremental compilation, 
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8 Viewing a programming environment as a single tool 
Norman M. Delisle, David E. Menicosy, Mayer D. Schwartz 

April 1984 Proceedings of the first ACM SIGSOFT/SIGPLAN software engineering 

symposium on Practical software development environments, volume 19 , 9 

Issue 5 , 3 
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Full text available: *gj pdf(889.57 KB) terms 

Programming environments support the creation, modification, execution and debugging of 
programs. The goal of integrating a programming environment is more than simply building 
tools that share a common data base and provide a consistent user interface. Ideally, the 
programming environment appears to the programmer as a single tool; there are no 
firewalls separating the various functions provided by the environment. This paper describes 
the techniques used to integrate Magpie, an interactiv ... 

9 Towards automatic construction of staged compilers H 
Matthai Philipose, Craig Chambers, Susan J. Eggers 

January 2002 ACM SIGPLAN Notices , Proceedings of the 29th ACM SIGPLAN-SIGACT 

symposium on Principles of programming languages, volume 37 issue l 
Full text available: *g] pdf(269.51 KB) Additional Information: full citation , abstract , references , citings 

Some compilation systems, such as offline partial evaluators and selective dynamic 
compilation systems, support staged optimizations. A staged optimization is one where a 
logically single optimization is broken up into stages, with the early stage(s) performing 
preplanning set-up work, given any available partial knowledge about the program to be 
compiled, and the final stage completing the optimization. The final stage can be much 
faster than the original optimization by having much of its work ... 

10 DDD papers: XAspects: an extensible system for domain-specific aspect languages H 
Macneil Shonle, Karl Lieberherr, Ankit Shah 

October 2003 Companion of the 18th annual ACM SIGPLAN conference on Object- 
oriented programming, systems, languages, and applications 

r- „x * , LI e ^oo,^ Additional Information: fulljgtation. abstract, references , citings, index 
Full text available: t g pdf(218.84 KB) termsT 

Current general aspect-oriented programming solutions fall short of helping the problem of 
separation of concerns for several concern domains. Because of this limitation good 
solutions for these concern domains do not get used and the opportunity to benefit from 
separation of these concerns is missed. By using XAspects, a plug-in mechanism for domain- 
specific aspect languages, separation of concerns can be achieved at a level beyond what is 
possible for object-oriented programming languages. As ... 

Keywords: aspect-oriented programming, domain-specific languages, generative 
programming, language extensions 



11 Human-computer interface development: concepts and systems for its mana gement 
H. Rex Hartson, Deborah Hix 

March 1989 ACM Computing Surveys (CSUR), volume 21 issue 1 

Additional Information: full citation , abstract , references , citings , index 



Full text available: pi pdf(7.97 MB) 

k-J^—* terms , review 

Human-computer interface management, from a computer science viewpoint, focuses on the 
process of developing quality human-computer interfaces, including their representation, 
design, implementation, execution, evaluation, and maintenance. This survey presents 
important concepts of interface management: dialogue independence, structural modeling, 
representation, interactive tools, rapid prototyping, development methodologies, and control 
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12 Reconciling responsiveness with performance in p ure object-oriented l anguages 
Urs Holzle, David Ungar 

July 1996 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 18 Issue 4 

r- .. * ^ u, ^ JX/M7 , ni/m Additional Information: full citation , abstract , referenc es, citings, index 
Full text available: TOPdf(537.19 KB) 

^ terms , review 

Dynamically dispatched calls often limit the performance of object-oriented programs, since 
opject-oriented programming encourages factoring code into small, reusable units, thereby 
increasing the frequency of these expensive operations. Frequent calls not only slow down 
execution with the dispatch overhead per se, but more importantly they hinder optimization 
by limiting the range and effectiveness of standard global optimizations. In particular, 
dynamically dispatched calles prevent stand ... 

Keywords: adaptive optimization, pause clustering, profile-based optimization, run-time 
compilation, type feedback 



13 Software reuse H 
Charles W. Krueger 

June 1992 ACM Computing Surveys (CSUR), Volume 24 issue 2 

r- ... ^ -. L . rfnii im™ Additional Information: full citation , abstract, references , citings, index 

Full text available: TO pdf(4.96 MB) 

k-^" terms 

Software reuse is the process of creating software systems from existing software rather 
than building software systems from scratch. This simple yet powerful vision was introduced 
in 1968. Software reuse has, however, failed to become a standard software engineering 
practice. In an attempt to understand why, researchers have renewed their interest in 
software reuse and in the obstacles to implementing it. This paper surveys the different 
approaches to software reuse found in the ... 

Keywords: abstraction, cognitive distance, software reuse 



14 Adventures in interoperability: the SMLNET experience 
Nick Benton, Andrew Kennedy, Claudio V. Russo 

August 2004 Proceedings of the 6th ACM SIGPLAN international conference on 
Principles and practice of declarative programming 

Full text available: |j | pdf(434.04 KB) Additional Information: full citation , abstract , references , index terms 

SMLNET is a compiler for Standard ML that targets the Common Language Runtime and is 
integrated into the Visual Studio development environment. It supports easy interoperability 
with other .NET languages via a number of language extensions, which go considerably 
beyond those of our earlier compiler, MLj.This paper describes the new language extensions 
and the features of the Visual Studio plugin, including syntax highlighting, Intellisense, 
continuous type inference and debugger support. We dis ... 

Keywords: applications of declarative programming, functional programming, integration of 
paradigms, programming environments 



15 Requirements for and evaluation of RMI protocols for scientific comp uting 

Madhusudhan Govindaraju, Aleksander Slominski, Venkatesh Choppella, Randall Bramley, 
Dennis Gannon 

November 2000 Proceedings of the 2000 ACM/IEEE conference on Supercomputing 
(CDROM) 

Full text available: ||pdf(306.83 KB) Additional Information: full citation , abstract , references, citings, index 
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Distributed software component architectures provide a promising approach to the problem 
of building large scale, scientific Grid applications. Communication in these component 
architectures is based on Remote Method Invocation (RMI) protocols that allow one software 
component to invoke the functionality of another. Examples include Java remote method 
invocation (Java RMI) and the new Simple Object Access Protocol (SOAP). SOAP has the 
advantage that many programming languages and component ... 

Keywords: Distributed computing, software component systems, communicationprotocols, 
RMI,Java, SOAP 



16 Inteqral-C— a practical enviro nm ent for C program ming Q 
Graham Ross 

January 1987 ACM SIGPLAN Notices , Proceedings of the second ACM 

SIGSOFT/SIGPLAN software engineering symposium on Practical 
software development environments, Volume 22 issue 1 

Full text available- f £| pdf(744 42 KB) Addltlona( Information: Mutation, abstract, r eferenc es, citings, in dex 
^ : terms 

Integral CI is an industrial grade integrated programming environment for C programming 
on an engineering workstation. A single interactive tool replaces a syntax checking editor, a 
compiler, and a source-level debugger. Its multi-window user interface allows program 
editing and animated source level debugging, tailored to the needs of a C programmer. The 
compiler accepts standard C code and reacts to editing changes with function-level 
incremental compilation. Compilat ... 

17 Qn the usefulness of type and liveness accuracy for garba ge collection and leak Q 
detection 

Martin Hirzel, Amer Diwan, Johannes Henkel 

November 2002 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 24 Issue 6 

Full text available: * Jpdf(684.85 KB) Additional Information: full citation , abstract , references , index terms 

The effectiveness of garbage collectors and leak detectors in identifying dead objects 
depends on the accuracy of their reachability traversal. Accuracy has two orthogonal 
dimensions: (i) whether the reachability traversal can distinguish between pointers and 
nonpointers (type accuracy), and (ii) whether the reachability traversal can identify memory 
locations that will be dereferenced in the future (liveness accuracy). This article presents an 
experimental study of the impo ... 

Keywords: Conservative garbage collection, leak detection, liveness accuracy, program 
analysis, type accuracy 



18 Technical papers: dynamic program analysis: Tracking down software bu gs using 
automatic anomaly detection 
Sudheendra Hangal, Monica S. Lam 

May 2002 Proceedings of the 24th international conference on Software engineering 

Full text available B p ipdf(130 MB) Additional Information: full citation , abstract, references , citings , index 

terms 

This paper introduces DIDUCE, a practical and effective tool that aids programmers in 
detecting complex program errors and identifying their root causes. By instrumenting a 
program and observing its behavior as it runs, DIDUCE dynamically formulates hypotheses 
of invariants obeyed by the program. DIDUCE hypothesizes the strictest invariants at the 
beginning, and gradually relaxes the hypothesis as violations are detected to allow for new 
behavior. The violations reported help users to catch soft ... 
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19 J ustin-time aspects: efficient dynamic weaving for Java 
Andrei Popovici, Gustavo Alonso, Thomas Gross 

March 2003 Proceedings of the 2nd international conference on Aspect-oriented 
software development 

r- ... . •■ u. « Additional Information: full citation , abstract, references, citings, index 

Full text available: *g ]pdf(1.15 MB) terms 

Recent developments in service architectures suggest that run-time adaptations could be 
implemented with dynamic AOP. In this paper we discuss application requirements on run- 
time AOP support and present a system that addresses these requirements. We provide 
basic support for weaving using the Just-In-Time compiler, while the AOP system is treated 
as an exchangeable module on top of the basic support. This approach allows us to provide 
low run-time overhead, AOP system flexibility, and secure we ... 

20 T ype feedback vs. concrete type inference: a comparison of optimization techniqu es 

for ob ject-oriented languages 
Ole Agesen, Urs Hblzle 

October 1995 ACM SIGPLAN Notices , Proceedings of the tenth annual conference on 
Object-oriented programming systems, languages, and applications, 

Volume 30 Issue 10 

rf™* .™ . -r.v Additional Information: full citation , abstract , references , citings, index 
Full text available: ff | pdf(2.27 MB) 

Two promising optimization techniques for object-oriented languages are type feedback 
(profile-based receiver class prediction) and concrete type inference (static analysis). We 
directly compare the two techniques, evaluating their effectiveness on a suite of 23 SELF 
programs while keeping other factors constant.Our results show that both systems inline 
over 95% of all sends and deliver similar overall performance with one exception: SELF'S 
automatic coercion of machine integer ... 
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